APPARATUS USING A LENGTHENED EQUALIZATION TARGET FILTER 
WITH A MATCHED FILTER METRIC IN A VITERBI DETECTOR 

BACKGROUND OF THE INVENTION 

1. Field of the Invention . 

This invention relates in general to data signal detection in a data channel, and 
more particularly to an apparatus using a lengthened equalization target filter with a 
matched filter metric in a Viterbi detector. 

2. Description of Related Art . 

Recently developed data storage devices, such as magnetic disk drive devices 
(i.e., hard disk drives), have increased storage capacity and increased data access speed. 
With these advantages, magnetic disk drive devices have become widely used as 
auxiliary memory devices for computer systems. More generally, develbpnients in pulse 
communications related to these improvements in disk drive technology have recently 
provided increased speed and reliability in a wide range of pulse conmiunications 
systems. The present invention will be described in detail in the context of magnetic disk 
drive devices, but persons skilled in the pulse communications arts will readily apprehend 
that this invention providers an improved method for data pulse detection in a wide variety 
of pulse commimication contexts. 

The primary features of a magnetic disk drive device that affect storage capacity 
and access speed are the head, the recording medium, the servo mechanism, the signal 
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processing technique used in the read/write channel, and the like. Among these, signal 
processing techniques utilizing PRML (Partial Response Maximum Likelihood) detection 
have greatly contributed to the increased storage capacities and high access speeds seen 
in modem magnetic disk drive devices. 
5 A read channel circuit in a generic read/write channel circuit of a magnetic disk 

drive device includes components for initial processing of the analog read signal 
generated by the read/write head of the device. This processing provides automatic gain 
control (AGC) amplification, filtering, and equalization, as well as analog-to-digital 
conversion. 

10 As areal densities increase, inter-symbol interference (ISI), transition-dependent 

noise and non-linear distortions at high densities, and bandwidth limitations at high data 
rates lead to performance degradation. For example, the level of inter-symbol 
interference between neighboring recorded bits in magnetic recording channels increases 
with recording density. The read-write channels that are currently most commonly used 

15 are based on the partial response approach. In this approach, the channel impulse and a 
Viterbi detector are used for detecting the data pulses in the digitized read signal and 
recovering the bits. Advanced replay equalizations have been adopted in the magnetic 
recording technology to shape the channel pulse response to some specified target shape, 
which has a shorter duration (higher bandwidth) and this is called partial-response 

20 signaling or equalization. A Viterbi detector that is matched to the target shape normally 
follows the partial response equalizer. Maintaining precisely the desired partial response 
shape through adaptive equalizations at the channel output permits the Viterbi detector to 
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be efficiently realized and hence improving the bit detection quality. The overall task of 
the detector is to recover the encoded data that was originally recorded on the magnetic 
medium. 

In this context, such a detector receives an equalized digital read signal and 
generates fi-om it an encoded data signal, which is then decoded to produce the final read 
data signal. The various components in. such a read/write channel circuit introduce into 
the design and manufacturing process various parameters whose values affect the data 
storage density and the access speed of the device. 

At the heart of the Viterbi decoding algorithm is the trellis, which is an extension 
of the encoder state machine that shows the passage of time. A section of the trellis 
shows the possible state transitions and output codewords for one period of the encoder. 
Every branch between two states represents a possible state change in the encoder. The 
Viterbi procedure determines the best path (most likely sequence of symbols fi-om a finite 
alphabet) ending in each state j, where state j represents the memory in the channel, by 
comparing the samples in the sample sequence yo, yi, . . . yn to the expected sequence of 
read back samples associated with all possible paths that can end in state j at time n. 

The "best path" is determined typically by comparing the Euclidean distance 
between the actual and expected read back sample sequences. This Euclidean distance is 
often referred to as the state metric (also called the path metric). The best path ending in 
state j is often defined to be the expected read back sample sequence with the smallest 
state metric. As known in the art, the state metric can be defined in terms other than the 
Euclidean distance. 
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The Euclidean branch metrics may be adjusted based on data dependent noise or 
its signal dependent structure. However, to adjust the Euclidean branch metrics, separate 
functions for various states are required. The conventional Viterbi detector operating on 
an arbitrary generalized partial-response target with L coefficients requires 2^'^ states 
5 with 2^ branch metrics. For example, for a target having a length of 5, a 16 state Viterbi 
is needed. 

As recording density increases^ higher order targets become necessary and the 
size and complexity of the Viterbi detector circuit increases exponentially as a function of 
the above-described partial response order n. In other words, the number of states 

10 required in detection grows exponentially with target length and predictor length. In one 
study, the equalization of a symmetric target of memory 4 was found to perform better 
than an asymmetric target of memory 3. Inanotherstudy, a target of length 7 was found 
to give the best performance. 

Nevertheless, the 16-state equalization target is currently the conventional 

1 5 approach for providing equalization in a PRML read data channel. However, the 1 6-state 
equalization target has many disadvantages. For example, a drawback of the native 16- 
state target conventional approach is that the native 16-state equalization target is a non- 
symmetrical target, which requires relatively large integer coefficients in order to make 
programmable with fine granularity. The programmable native 16-state equalization 

20 target is also difficult to implement in the gain and timing recovery loops because the 16- 
state equalization target lacks symmetry, requires large coefficients, and provides 
inconsistent derivative over programmable values while deriving the timing gradient. 
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Further, the programmable native 1 6-state equalization target does not lend itself 
to simple implementation of the Viterbi detector. A Euclidean metric implementation of 
the detector requires large branch metric coefficients using the native 1 6-state target. A 
matched filter metric implementation of the Viterbi detector requires a complicated 
5 progranraiable matched filter using the native 1 6-state target . Moreover, the coefficients 
of the native 1 6-state equalization target cannot be changed independently and still 
maintain the required DC null or often desired Nyquist null. 

At high linear recording densities, generalized partial response polynomials with 
real coefficients provide a better match to the magnetic recording channel than partial 
10 . response polynomials with integer coefficients do. However, such a system is complex 
to implement 

It can be seen then that there is a need for a Viterbi detector with an equalization 
target that provides improved performance over the conventional 1 6-state equalization 
target 

Is' // " * ^ ■ . 
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SUMMARY OF THE INVENTION 
To overcome the limitations in the prior art described above, and to overcome 
other Hmitations that will become apparent upon reading and understanding the present 
specification, the present invention discloses an apparatus using a lengthened 
equalization target filter with a matched filter metric in a Viterbi detector. 

The present invention solves the above-described problems by using an 
equalization target that includes a base partial response component, i.e., (1 -D^), a 
fractional coefficient polynomial component to whiten the noise, i.e., (l+piD+p2D^), and 
a time-reversed replica of the noise-whitening component. Thus, the time-reversed 
replica of the noise- whitening component comes firom what was formerly a matched filter 
component. 

A read channel in accordance with the principles of an embodiment of the present 
invention includes an equalizer configured to equalize a digital signal to provide equalized 
reproduced signals and a Viterbi detector capable of receiving the equaUzed reproduced 
signals and converting the reproduced signals into a digital output signal indicative of data 
stored on a recording medium, wherein the equalizer is implemented using a lengthened 
equalization target wherein the lengthened equalization target comprises a mathematical 
convolution of a first and a second transfer function, the first transfer function comprising a 
predetermined equalization target for providing desired shaping to the read signal and the 
second transfer function comprising a matched filter function providing a time-reversed 
component that is a time-reversed replica of a whitening filter component of the equalization 
target. 
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In another embodiment of the present invention, a signal processing system is 
provided. The signal processing system includes memory for storing data therein and a 
processor, coupled to the memory, for equalizing a digital signal to provide equalized 
reproduced signals using a lengthened equalization target, wherein the lengthened 
equalization target comprises a mathematical convolution of a first and a second transfer 
function, the first transfer function comprising a predetermined equalization target for 
providing desired shaping to the read signal and the second transfer fimction comprising a 
matched filter function providing a time-reversed component that is a time-reversed replica 
of a whitening filter component of the equalization . target. 

. hi another embodiment of the present invention, an equalizer is provided. The 
equalizer is implemented in accordance with a lengthened equalization target wherein the 
lengthened equalization target includes a mathematical convolution of a first and second 
transfer function, the first transfer function comprising a predetermined equalization target 
for providing desired shaping to the read signal and the second transfer function comprising 
a matched filter function providing a time-reversed component that is a time-reversed 
replica of a whitening filter component of the equalization target. 

In another embodiment of the present invention, a magnetic storage device is 
provided. The magnetic storage device includes a magnetic storage medium for recording 
data thereon, a motor for moving the magnetic storage medium, a head for reading and 
writing data on the magnetic storage medium, an actuator for positioning the head relative to 
the magnetic storage medium and a data channel for processing encoded signals on the 
magnetic storage medium, the data channel comprising an equalizer implemented in 
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accordance vsdth a lengthened equalization target wherein the lengthened equalization target 
comprises a mathematical convolution of a first and second transfer function, the fust 
transfer function comprising a predetermined equalization target for providing desired 
shaping to the read signal and the second transfer function comprising a matched filter 
function providing a time-reversed component that is a time-reversed replica of a whitening 
filter component of the equalization target. 

In another embodiment of the present invention, another equalizer is provided. This 
equalizer is implemented in accordance with means for shaping a channel impulse response 
to a desired target shape, the means for shaping comprises a first nieans for providing 
desired shaping to the read signal and a second means for providing a time-reversed 
component that is a time-reversed replica of a whitening filter component of the means for 
shaping. 

These and various other advantages and features of novelty which characterize the 
invention are pointed out with particularity in the claims annexed hereto and form a part 
hereof However, for a better understanding of the invention, its advantages, and the objects 
obtained by its use, reference should be made to the drawings which form a further part 
hereof, and to accompanying descriptive matter, in which there are illustrated and described 
specific examples of an apparatus in accordance with the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Referring now to the drawings in which like reference numbers represent 
corresponding parts throughout: 

Fig. 1 illustrates a storage system according to an embodiment of the present 
5 invention; 

Fig. 2 is a block diagram of a magnetic disk drive device according to an 
embodiment of the present invention; 

Fig. 3 is a block diagram of a read/write channel circuit of Fig. 2 that employs 
PRML detection; 

10 Fig, 4 illustrates an equalizer according to an embodiment of the present 

invention; 

Fig. 5 illustrates a block diagram of a data channel that uses a conventional 
equalization target; 

Fig. 6 illustrates a block diagram of a data channel that uses a conventional 
1 5 equalization target and a matched filter metric; 

Fig. 7 illustrates a block diagram of a data channel that uses a matched 16 state 
equalization target and a matched filter metric according to an embodiment of the present 
invention; and 

Fig. 8 illustrates a matched filter metric trellis structure according to an 
20 embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 
In the following description of the embodiments, reference is made to the 
accompanying drawings that form a part hereof, and in which is shown by way of 
illustration the specific embodiments in which the invention may be practiced. It is to be 
understood that other embodiments may be utilized because structural changes may be 
made without departing from the scope of the present invention. 

The present invention provides an apparatus using lengthened an equalization 
target filter with a matched filter metric in a Viterbi detector. The equalization target 
according to an embodiment of the present invention thus includes a base partial response 
component, i.e., (1-D ), a fi-actional coefficient polynomial component to whiten the 
noise, i.e., (l+piD+p2D^), and a time-reversed replica of the noise-whitening component. 
Thus, the time-reversed replica of the noise-whitening component comes fi-om what was 
formerly a matched filter component. 

Fig. 1 illustrates a storage system 100 according to an embodiment of the present 
invention. In Fig. 1, a transducer 1 10 is under control of an actuator 120. The actuator 
120 controls the position of the transducer 1 10. The transducer 1 10 writes and reads data 
on magnetic media 130. The read/write signals are passed to a data channel 140. A 
signal processor system 1 50 controls the actuator 120 and processes the signals of the 
data channel 140. In addition, a media translator 160 is controlled by the signal processor 
system 150 to cause the magnetic media 130 to move relative to the transducer 110. 
Nevertheless, the present invention is not meant to be limited to a particular type of 
storage system 100 or to the type of media 130 used in the storage system 100. 
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Fig. 2 is a block diagram of a magnetic disk drive device 200 according to an 
embodiment of the present invention. In Fig. 2, disks 210 are rotated by a spindle motor 
234, and heads 212 are positioned at surfaces of corresponding ones of disks 210. Heads 
212 are mounted on corresponding servo arms that extend from an E-shaped block 
5 assembly 2 1 4 to disks 210. Block assembly 214 has an associated rotary voice coil 
actuator 230 that moves block assembly 214 and thereby changes to positions of heads 
212 for reading data from or writing data to a specified position on one or more of disks 
210. 

A pre-amplifier 216 pre-amplifies a signal, picked up by heads 212 and thereby 
10 provides read/write channel circuit 218 with an amplified signal during a reading 

operation. During a writie operation, pre-amplifier 216 transfers an encoded write data 
signal from the read/write channel circuit 2 1 8 to heads 212. In a read operation, 
read/write channel circuit 18 detects a data pulse from a read signal provided by pre- 
amplifier 2 1 6 and decodes the data pulse. Read/write chaimel circuit 21 8 transfers the 
1 5 decoded data pulse to a disk data controller (DDC) 20. Furthermore, read/write channel 
circuit 18 also decodes write data received from the DDC 220 and provides the decoded 
data to pre-amplifier 216. . 

DDC 220 both writes data received from a host computer (not shown) onto disks 
210, through read/write charmel circuit 18 and pre-amplifier 216, and transfers read data 
20 from disks 210 to the host computer. DDC 220 also interfaces between the host 

computer and a microcontroller 224. A buffer RAM (Random Access Memory) 222 
temporarily stores data transferred between DDC 220 and the host computer, 
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microcontroller 224, and read/write channel circuit 218. Microcontroller 224 controls 
track seeking and track following functions in response to read and write commands from 
the host computer. 

A ROM (Read Only Memory) 226 stores a control program for microcontroller 

5 224 as well as various setting values. A servo driver 228 generates a driving cunent for 
driving actuator 230 in response to a control signal, generated from microcontroller 224 
that provides control of the position of heads 212. The driving current is applied to a 
voice coil of actuator 230. Actuator 230 positions heads 212 relative to disks 210 in 
accordance with the direction and amount of the driving current supplied from servo 

10 driver 228. A spindle motor driver 232 drives spindle motor 234, which rotates disks 
210, in accordance with a control value generated from microcontroller 224 for 
controlling disks 210. 

Fig. 3 is a block diagram of a read/write channel circuit 300 of Fig. 2 that employs 
PRML detection. In Fig. 3, the read/write channel circuit 300 includes a physical 

1 5 recording channel 338 having a read/write means and a recording medium, a write 
channel circuit 340 for writing data onto the recording medium, and a read channel 
circuit 342 for reading data from the recording medium. Write channel circuit 340 is 
composed of an encoder 344, a pre-decoder 346, and a write compensator 348. Read 
channel circuit 342 is composed of an automatic gain control (AGC) amplifier 350, a low 

20 pass filter (LPF) 352, an analog-to-digital converter (ADC) 354, an adaptive equalizer 
356, a Viterbi detector 358, a gain controller 360, a timing controller 362, and a decoder 
364. The Viterbi detector 358 includes a matched filter (not shown in Fig. 3). 
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• In operation, encoder 344 encodes write data, input to^ , 
recording medium, into a predetermined code. For example, an RLL (Run Length 
Linuted) code, in which the numbCT of adjacent zeros n^^ 
maximimi and minimum values, is commonly used for this predetermined code. 

5 However, the present invention is not meant to be limited to RLL and other coding may 
be used. Pre-decoder 346 is included to prevent error propagation. Write compensator 
348 reduces non-linear influences arising from the read/write head. However, because 
the response of the actual recording channel does not exactly coincide with this transfer 
fimction, some subsequent equalization is always required. 
10 . Automatic gain control (AGC) amplifier 350 amplifies an analog signal read from 

. the disk. Low pass filter 3 52 removes high frequency noise from and reshapes the signal 
output from AGC amplifier 350. The signal output from low pass filter 352 is converted 
• ' into a discrete digital signal by arialog-to-digital (A/D) converter 354. The resulting . 
digital signal is then applied to adaptive equalizer 356, which adaptively controls inter- 
15 symbol interference (ISI) to generate desired waveforms. Vitefbi detector 358 receives 
the equalized signal output from adaptive equalizer 356 and from it generates encoded 
data. Decoder 64 decodes the encoded data output froin^Viterbi detector 358 to generate 
the final read data. At the same time, in order to correct the analog signal envelope and 
the digitizatioii sample timing, gain controller 360 controls the gain of AGC amplifier 
20 350 and timing conttoller 362 controls sample timing for A/D converter 354. 

Fig. 4 illustrates an equalizer 400 according to an embodiment of the present 
invention. In Fig. 4, an input, signal 410 is fed into a shift register circuit 412. WiA each 
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successive input to the shift register, the values of the memory elements 420 are tapped 
off. The tapped signals may be multiplied 430 by selected coefficients 440. The 
resulting tapped signals 450 are then added 460 to provide an output 470. 

Fig. 5 illustrates a block diagram 500 of a data channel that uses a conventional 
equalization target. In Fig. 5, a readback signal aic 510 is applied to the equalizer 
represented by the equalizer target 512 given by (1-D )(l+piD+p2D ). A noise whitened 
target yk 530 is produce at the input of the Viterbi detector 540. 

Fig. 6 illustrates a block diagram 600 of a data channel that uses a conventional 
. equalization target and a matched filter metric. In Fig. 6, a readback signal ak 610 is 
applied to the equalizer having an equalizer target 612 given by (l-D^)(l+piD+p2D^). 
The equalization target 612 thus includes a base partial response component, i.e., (1-D^), 
and a fractional coefficient polynomial component to whiten the noise, i.e., 
(l+piD+piD^). A noise whitened target yk 630 is provided at the input of the matched 
filter 650. The matched filter 650 is given by (-l+D^)(p2+piD+D^). The matched filter 
650 provides an output Zk 660 to the Viterbi detector 640. The matched filter 650 
^facilitates transformation of the decoded output. Thus, the block diagram 600 of Fig. 6 
provides Euclidean metric detection. 

Fig. 7 illustrates a block diagram 700 of a data channel that uses a matched 1 6 
state equalization target and a matched filter metric. In Fig. 7, a readback signal ak 710 is 
applied to the equalizer represented by a matched 16-state equalizer target 712 given by 
(l-D^)(l+piD+p2D^)(p2+piDH-D^). A portion of the matched 16-state equalizer target 712 
is formerly part of the matched filter 750. A noise target yk 730 is provided at the input 
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, of the matched filter 750. The matched filter 750 is given by (-1+D^). The matched filter 
750 provides an output Zk 760 to the Viterbi detector 740. 

The matched 16-state (MS16) equalization target 712 is provided by rearranging 
components of the equalization target with components of the matched filter. The . 
5 equalization target 712 thus includes a base partial response component, i.e., (1-D^), a 
fractional coefficient polynomial component to whiten the noise, i.e., (l+piD+piD^), and 
a time-reversed replica of the noise-whitening coinppnent 780. Thus, the tiine^revef sed 
V replica of the noise-whitening component 780 comes froin the matched filter components 
shown in Fig; 6. 

10 The matched 16-state equalizer target 712 may be represented by 

(ItaD+bD^-bD'^-aD^-D^), where a=(pi/p2)+pi andb==((pi^+l)/p2)+P2-l. The MS16 
equalization target 7 1 2 is a symmetrical target with only two parameters for 
prograniming. The a and b parameters allow great flexibility iii target response and each 
can be changed independently wWle still maintaining a null at DC and at Nyquist. 

15 . TheMS16 equalizationtarget 712 also exhibits less high frequency energy than ^ 
the native 16-state equalization target 512, 612 shown in Figs. 5-6. Very low resolution 
systems can also be equalized more readily by using the MS16 equalization target 712. 

The MS 1 6 equalization target 7 i 2 exhibits less SER loss, due to tap weight ' 
quantization effects. The hardware needs to store the tap weights of the equalization FIR 

20 in a finite precision. When these tap weights are quantized, some loss in SER occurs. 
The MS 1 6 equalization target 7 1 2 is superior in this area. 
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- The MS 16 equalization target 712 allows the use of a very simple non- 
programmable matched filter 750 prior to Viterbi detector 740. It has been demonstrated 
that the overall required precision after the equalization FIR is less when using the MS 16 
Target 712. 

Fig. 8 illustrates a matched filter metric trellis structure 800 according to an 
embodiment of the present invention. In Fig. 8, the initial codeword states 810 are shown 
on the left with the possible subsequent codeword states 812 represented on the right. 
Every codeword is associated with a unique path through the trellis diagram. A trellis 
diagram has 2^ nodes at each stage or time increment t. In Fig. 8, there are 16 nodes 820. 
There are 2 branches 822, 824 leaying each node. The branches fi-om each node 
representing possible paths form each node or input value. As can be seen in Fig. 8, the 
top eight branch adders 830 contain only the signal term Zk and the bottom eight branches 
840 contain only constants a and b. As described above, a and b are programmable 
constants and reflect the progranunable detection target in use. 

The process illustrated v^th reference to Figs. 1-8 may be tangibly embodied in a 
computer-readable medium or carrier, e.g. one or more of the fixed and/or removable 
data storage devices 188 illustrated in Fig. 1, or other data storage or data 
communications devices. The computer program 190 may be loaded into memory 170 to 
configure the processor 172 for execution of the computer program 190. The computer 
program 190 include instructions which, when read and executed by a processor 172 of 
Fig. 1, causes the devices to perform the steps necessary to execute the steps or elements 
of an embodiment of the present invention. 
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The foregoing description of the exemplary embodiment of the invention has been 
presented for the purposes of illustration and description. It is not intended to be 
exhaustive or . to limit the invention to the precise form disclosed. Many modifications 
and variations are possible in light of the above teaching. It is intended that the scope of 
the invention be limited not with this detailed description, but rather by the claims 
appended hereto. 
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